搜索资源列表
graph_
- //有向图:有向图,无向图基本操作 //运行环境：VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径（Dijkstra,Floyd两种算法）-//Directed graph: directed graph, undirected graph basic operation// Operating Environme
Dijkstra
- Dijkstra for the shortest path algorithm
Graph
- 图的基类以及最短路径算法，dijkstra,floyd，Kruskal算法等，代码来自北大赵海燕老师编著的数据结构与算法。-Graph base class as well as the shortest path algorithm, dijkstra, floyd, Kruskal algorithm, code Zhao Haiyan teachers from Beijing University and edited by the data structure and algorith
Dijkstra
- Dijkstra算法，解决最短路径问题，由文本文件输入路的长短-Dijkstra algorithm, the shortest path to solve the problem, from a text file input the length of the road
dijkstra.tar
- 实现Dijkstra算法：算法首先打印一个图，然后用户给出一个起始点和终止点，算法就可以给出这两个点之间的最短距离，或提示没有路径。-Implementation Dijkstra algorithm: algorithm first print a map, then give users a starting point and termination point, the algorithm can give these two points the shortest distance b
DIJKSTRAs
- 这是从点S到T找寻最短路径的Dijkstra算法-Find shortest path from point S to piont T for positive weight matrix W by Dijkstra method. This is the fastest routine.
Algorithm
- java 实现的一些算法： 赛选法求素数，最短路径（dijkstra，floyd），线段树，LCD，LCM-java implementation of a number of algorithms: tournament selection method Primes, the shortest path (dijkstra, floyd), segment tree, LCD, LCM
Dijkstra
- Dijkstra算法--c++源代码 单源最短路径问题，或者称为最短路径问题，是要确定从s到V中没一个其他 顶点的距离，这里从顶点s到x的距离定义为从s到x的最短路径问题。-Dijkstra algorithm- c++ source code for single-source shortest path problem, or known as the shortest path problem is to determine V from s to no one other ve
dijkstra
- Dijkstra算法 邻接表向量实现（求最短路径及具体走法） -Dijkstra algorithm to achieve adjacency list vector (for the shortest path and the specific moves)
Dijkstra1
- dijkstra算法实现最短路径的求法，仅供参考-dijkstra shortest path algorithm for the law, for reference only
Dijkstra
- Dijkstra算法 实现Dijkstra算法。 要求：对有向网络用Dijkstra算法求出单源最短路径。 -Dijkstra algorithm Dijkstra algorithm. Requirements: on the network using Dijkstra algorithm to find single-source shortest path.
Dijkstra
- 最短路径算法 C语言版的 很好用 需要的试试吧-Shortest path algorithm C language version of the well with
Floyd
- 实现Floyd算法，并求所示有向图中各顶点之间的最短路径及其长度。-Floyd algorithm to achieve, and for directed graph shown in between the vertex and the length of the shortest path.
Dijkstra
- 经典的dijkstra求最短路径算法，采用VC++编写-The dijkstra for the classic shortest path algorithm, using VC++ to prepare
yuandaima
- 一般背包问题的贪心算法 Dijkstra算法求解单源最短路径问题 N皇后问题 Prim算法 Kruskal算法代码-The general knapsack problem greedy algorithm Dijkstra' s algorithm for single-source shortest path algorithm N Queen' s problem Kruskal Algorithm Prim code
SSP
- I implement Dijkstra s Single Source Shortest Path, say SSP, algorithm for directed graphs using a simple data structure, say simple scheme, Fibonacci heaps, say F-heap scheme, and Pairing heaps, say P-heap scheme, and measure the relative performanc
Dijks-Shor-Path
- 实现了求最短路径的Dijkstra算法，方便操作，可以自已在程序界面上指定每一个点的位置，在界面上空白的地方每点击一下生成一个点-Achieved for the Dijkstra shortest path algorithm to facilitate the operation of their own in the program interface can be specified on the location of each point in the interface areas
shortestpath
- 最短路径用Dijkstra算法实现的MFC编程，用画笔将路径描绘出来-Dijkstra shortest path algorithm using the MFC programming, with the brush to the path described by the
dijkstra
- Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s-Dijkstra algorithm is the basic idea: the assumption that each point has a pair of numbers (dj, pj), which is a dj point s from
Dijkstra
- 带权有向图最短路径算法 Dijkstra算法-Weighted directed graph shortest path algorithm shortest path algorithm Dijkstra algorithm